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Abstract 

We emphasize the dominance in the Monty Hall problem, both in the 
classical scenario and its multi-door generalization. This is used to 
show optimality of the class of always-switching strategies for nonuni- 
form allocation of the prize and arbitrary door-revealing mechanism 
in the event of match. 

To switch or not to switch. . . You have two tries to find a prize 
hidden behind one of three doors. You are first asked to choose a door but 
not open it yet. Then one of the unchosen doors with no prize behind it will 
be revealed, and you will be offered a second try. You win if the final choice 
falls on the door concealing the prize. Does it matter if you switch? 

This is the famous Monty Hall problem. It is commonly assumed, often 
implicitly, that the prize is hidden "uniformly at random" , meaning that it is 
equally likely to be behind each of the doors. There are two basic arguments 
showing that switching is better. The arguments are among the best known 
pieces of elementary probability theory (see e.g. the article [5] ), but we need 
to sketch them here to show our point. 

The cases argument goes as follows. Suppose the prize is behind door 6. 
If you choose door 1 and then never switch, you win if 6' = 1. If you choose 
door 1 and always switch, you win when 6 G {2, 3}. The cases are mutually 
exclusive, therefore the probability to win with switching is 2/3. 

A major interest to the problem stems from the observation that many 
people find this solution counter-intuitive, as they feel that the odds in fa- 
vor of switching are 1:1 when one of the doors is revealed. Defining these 
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conditional odds rigorously requires a further assumption on the random 
mechanism selecting a door to reveal in the event of a match, when the initial 
choice falls on the door hiding the prize. If the randomization is performed 
by tossing the same fair coin, the conditional odds in favor of switching are 
2:1 with certainty. This is the second, odds argument. 

If the randomization is done by tossing a biased coin, with bias allowed 
to depend on door 9 E {1,2,3} at which a match has occured, the odds are 
still never unfavorable for switching. See Wikipedia pages on the Monty Hall 
problem as a general source of references, [3J for discussion of assumptions, 
[1] for a summary of other arguments and their interconnections and [10] for 
many variations of the problem. 

In the nonuniform case, denoting pg the probability to find the prize 
behind door 6 {6 = 1,2,3), and q the conditional probability to leave door 
2 unrevealed in the event of match at door 1, the odds in favor of switching 
from door 1 to 2 are p2 '■ piq, hence switching is advantageous when piq < p2. 
The inequality holds always for pi < p2 but depends on g if pi > P2- For 
instance, if pi = 4/9, p2 = 3/9, ps = 2/9 switching from door 1 to 2 is better 
exactly when q < 3/4. Despite disadvantage in some situations, switching 
cannot be devaluated: in the example the initial choice of door 1 was not 
optimal, and you would get a higher chance to win the prize by first choosing 
door 3 then switching all the time as the second try is offered. When the 
probabilities pg are not equal it is useful to evaluate the switching action in 
combination with the initial choice. 

. . . how can you know to which? Without assigning probabilities 
to the doors the question Does it matter if you switch? is sometimes regarded 
as not well-posed mathematically (e.g. [2j, p. 56). Nevertheless, the question 
makes sense if we consider the decision-making as a two-step process and 
compare the class of strategies that always switch with all other strategies. 
It turns that the problem has dominance that speaks in favor of always- 
switching strategies. 

To see the dominance we need to "switch the door" in the two basic 
arguments. Let us start with the cases argument, and compare two constant- 
action strategies A = "choose door 1, never switch" with B = "choose door 2, 
always switch". They might seem incomparable, because when A is played 
door 1 cannot be revealed, and when B is played door 2 cannot be revealed. 
However, this is irrelevant and, obviously enough, A wins for 6 = 1 while 
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B wins for 9 e {1,3}. Thus B is never worse than A and if door ^ = 3 is 
possible (in some sense), then B is even better (in this very sense). 

The dominance reasoning parallel to the odds argument is slighly more 
complicated. To increase generality suppose P is a finite set of doors with 
at least three elements. You wish to guess door 9 hiding the prize. You 
first choose door x and then you are offered a switch to door y & T>\ {x}. 
Both X and y can be 9^ all other doors have been revealed as useless. Now 
you need to decide whether 9 and x match or mismatch, that is whether 
X = 9 oi X ^ 9. A strategy is therefore a combination of x and a decision 
function a(a;, y) with values in the two-point set of actions {match, switch}, 
with match meaning staying with x and switch meaning switching from x. 

We denote a* the always-switch decision function, with the only action 
a*{x,y) = switch for all y ^ x. 

Your strategy is rewarded by means of the win-or-nothing payoff function 
W defined as 

VF(^,x, match) = l{x = 9), VF(^, x, switch) = l{x ^ 9), 

where 1(- • • ) equals 1 if • • • is true, and equals otherwise. Two actions 
might seem permutable, but the symmetry is fallacious, because for every 9 
there is only one x = 9 and at least two x ^ 9. 

The way we write the payoff function does not involve explicitly the de- 
pendence on the door to which the switch is offered. It is this feature which 
will enable us to compare the always-switching strategies with others. When 
switching is offered to some door y ^ x, the inequality x ^ 9 means, of 
course, 9 = y as we know that other doors have no prize. Nevertheless, the 
intepretation of the win with switch as a mismatch of the prize door with 
your initial choice is more insightful and general. We may think, for example, 
of the game in which less doors are revealed as empty and switching is offered 
to a subset of "D \ {x}, with the convention that the action is successful if 9 
is there. 

The following key lemma is obvious from the definitions, and the domi- 
nance is a consequence. 

Lemma For all 9 and distinct x,x' eV 

W{9, x, match) = 1 W{9, x\ switch) = 1. 
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Dominance Theorem Suppose for some fixed x ^ y' a decision function 
a{x, •) satisfies a{x,y') — match. Then 

W{e,x,a{x,y)) < W{e,y', switch) 

for all 9 and y ^ x, meaning that the strategy (x, a{x, ■)) is weakly dominated 
by {y',a*). 

Proof Strategy {y', a*) always wins unless 9 = y', when W{y', y', switch) = 0, 
but then W{y' , x, a{x,y')) = W{y' , x, mat ch) = as well. □ 

One insightful way to explain the phenomenon of dominance is to observe 
that for every strategy {x,ax{-)) there exists a 'unlucky door' u such that the 
strategy misses the prize when it is behind u, no matter in which admissible 
way the switching option is offered. Then the strategy {u, a*) is weakly 
dominating {x, a{x, ■)). 

We display next the payoff structure for all strategies in the 3-door case, 
V — {1,2,3}. The notation must be self-explaining, but keep in mind that 
the value of variable y in the upper row is given in the case of match x — 9 
(otherwise y = 9). For instance, let us check the entry 2ms/2.1: the notation 
2ms encodes the strategy x = 2, a(2,3) = switch, a(2, 1) = match, so if 
9 — 2,y = 1 this is a win, M/(2, 2, match) = 1. For entry 2ms/l,3 we have 
the same decision function, ^ = 1, in the notation of column 1,3 digit '3' is 
irrelevant since we have a mismatch, so y = ^ = 1 and VF(l,2,a(2,l)) = 
iy(l,2,match) = 0. 
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The dominance of always-switching strategies is seen by comparing the rows. 

The payoff matrix appears in [9]. In [8] reduction by dominance was used 
to arrive at the minimax winning probabihty 2/3 (see e.g. [9], [3]). 

Although the domination is weak, in the sense that dominated strategy 
cannot be strictly improved for all 6, it is a serious ground to discard domi- 
nated strategies in many settings of decision making. Think for example of 
guessing the right door when the prize is hidden by some algorithm. You 
would not use a strategy if there is another one performing at least as good 
and in some situations even better. 

To maximize your score ... In the Bayesian setting of the guess- 
ing problem probabilities are assigned to all values of the variables out of 
your control. One random variable is the door with the prize 0, with some 
specified probabilities pe for each value 6 E V. Another random variable, 
the door offered for switching Y is defined conditionally on the value G = ^ 
and your choice x. In the event of mismatch B 7^ x we have Y = Q, and 
given Q = X the variable Y assumes each admissible value y eV \ {x} with 
some probabihty g^^^y. Think of biased roulette wheels, distinct for each door 
X and each having #P — 1 positions to generate Y. 
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The probability to win with strategy a{x, •) is equal to the expected payoff 

EW(e,x,a{x,Y)) = 

PeW{9,x,a{x,9)) + p^q^^yW{x,x,a{x,y)) = 

eev\{x} yev\{x} 

6*) = switch) + ^ Pa.g3,_3^1(a(a;, y) = match) = 

eeX>\{a;} 2/eI>\{a:} 

^ {P2/I(a(a;,y) = switch) +p^g^,j,l(a(x, y) = match)} = 

yev\{x} 

{pj/l(a(x,y) = switch) - l(a(x,y) = switch)} = 

2/ei>\{x} 

+ 5Z {iPy-Px(lx,y)'i-(a(x,y) = switch)}. 

?/eX)\{x} 

In particular, the winning probability is equal to 1 — p^ for the always- 
switching a*, and is equal to p^ for always-matching a{x, •) = match, as it 
was clear without computation. 

. . . try first to miss the door! Finding the strategy with the 
highest winning chance (aka Bayesian strategy) seems cumbersome from the 
above explicit formula for EH^(0, x, a{x, Y)). The odds in favor of switching 
from X to y are Py : Px(lx,y, and these could be arbitrary, so the sign of 
py - Px(lx,y depends on q^^y if Px > Py 

The dominance helps. Discarding by dominance all strategies except 
(x, a*) we are left with maximizing 1—px over x &T>. Let 9* be the least likely 
door to conceal the prize (such door need not be unique), pg* = min0gx>P9- 
The always-switching policy {9*, a*) yields the highest winning probability 
1 — pe*, that is 

max Ely (e, X, a{x, ¥)) = ¥{& ^ 9*) = 1 - pe* , 

x&'D,a{x,-) 

whichever the random rule to reveal the doors in the event of match. 
Switching from the least likely door is always beneficial since 

Py > Pe* > P9*qe*,y 

This could be concluded without evaluation of odds, directly from the op- 
timality of the strategy {9*, a*), which instructs that to get the prize it is 
optimal to first miss it with the highest possible probability. 
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Instances of the problem with nonuniform distribution (3-door case) appear in 

mm, m- 

Dominance was used in some multi-door game variations of the problem [1]. 
Apparently, the dominance (in which sense?) in the standard MHP was conjec- 
tured by columnist John Kay 

If my conjecture has been right switching would be a (weakly) dominant 
strategy, i.e. you can never lose by switching but you may gain (Financial 
Times, 31 August 2005). 
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